package org.example.tree;

/**
 * @author liyishan
 * @date 2024/5/24 10:50
 * @apiNote
 */

public class Test00669TrimBST {

    public TreeNode trimBST(TreeNode root, int low, int high) {
        if(root == null){
            return null;
        }
        if(root.val < low){
            return trimBST(root.right,low,high);
        }else if (root.val > high){
            return trimBST(root.left,low,high);
        }else{
            root.left = trimBST(root.left,low,high);
            root.right = trimBST(root.right,low,high);
            return root;
        }
    }

}
